#include<iostream>
#include<algorithm>

using namespace std;

const int N=1e6+10;

int x[N],y[N],dx=0,dy=0;

int main()
{
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=k;i++) cin>>x[i]>>y[i];
	
	sort(x+1,x+k+1);
	sort(y+1,y+k+1);
	
	for(int i=1;i<=k;i++) if(x[i]!=x[i+1]) dx++;
	for(int i=1;i<=k;i++) if(y[i]!=y[i+1]) dy++;
	
	cout<<n*n-(n-dx)*(n-dy);
	return 0;
}
